بهینه سازی استوار
محمدعلی موفق پور
چکیده
هدف: در مساله مسیریابی پارامترهایی وجود دارد که قطعی و معین نیستند و معمولا برای سادهسازی، بهترین برآوردی که از این پارامترها موجود است بهعنوان داده قطعی استفاده میشود. در این رویکرد ممکن است در عمل، برخی از محدودیتها نقض شده و جواب بهینه بهدستآمده دیگر موجه نباشد.روششناسی پژوهش: در این تحقیق، یک مدل برنامهریزی خطی عدد ...
بیشتر
هدف: در مساله مسیریابی پارامترهایی وجود دارد که قطعی و معین نیستند و معمولا برای سادهسازی، بهترین برآوردی که از این پارامترها موجود است بهعنوان داده قطعی استفاده میشود. در این رویکرد ممکن است در عمل، برخی از محدودیتها نقض شده و جواب بهینه بهدستآمده دیگر موجه نباشد.روششناسی پژوهش: در این تحقیق، یک مدل برنامهریزی خطی عدد صحیح مخلوط برای مسیریابی با در نظر گرفتن بار ترکیبی، با استفاده از وسایل نقلیه ناهمگن و عدم قطعیت در زمان سفر ارایه شده است. برای رسیدن به جوابهای استوار، یک الگوریتم ابتکاری برای تولید سناریوهای حدی توسعه داده شده است. پس از همگرا شدن الگوریتم تولید سناریو، زیرمجموعهای از جوابها که در بین جواب همه سناریوهای مختلف مشترکا باقیمانده باشد بهعنوان قسمت استوار جواب معرفی میشود.یافتهها: در این تحقیق در برخی قسمتها کل یک تور استوار باقی مانده است و در برخی حالات نیز فقط سفر بین دو گره جزو جواب استوار مشاهده شد.اصالت/ارزش افزوده علمی: این اولین بار است که مفاهیم بهینهسازی استوار با استفاده از طرح تولید سناریوهای حدی پیادهسازی میشود. در هر تکرار از تولید سناریوهای حدی، متناقضترین سناریو در برابر یک راهحل بهینه دادهشده تولید میشود. مزیت اصلی این روش نسبت به سایر روشهای بهینهسازی استوار موجود، تاکید بر حفظ موجه بودن جواب بهینه در هنگام مواجهه با متنوعترین مجموعه سناریوهای عدم قطعیت است درحالیکه همزمان تلاش میشود تا حجم محاسبات موردنیاز تا حد مطلوبی پایین نگه داشته شود.